KITP-93: An Automated Inference System for Program Analysis

نویسندگان

  • Tie-Cheng Wang
  • Allen Goldberg
چکیده

KITP is an automated inference system developed for supporting the formal design, veriication, and validation of computer programs. It has evolved from an automated veriication system, RVF 5]. The latest version of KITP, KITP-93, features a typed formulation and deduction, meta-level reasoning, and resolution-based proving enhanced by conditional term-rewriting. This report describes KITP-93 from a user's perspective. 1 Logical Framework KITP-93 employs a classical higher-order language for a convenient interaction with the user, and a typed clausal language for eeciently carrying out the inference. It accepts, in general, any well-formed higher-order formula. Internally, all input axioms and lemmas will be transformed into clausal normal form, and stored as rules in the knowledge-base (KB) of the system. Only these KB rules will be directly accessed by the deductive components of the system. For example, the user is allowed to input the following statement into the KB, 1. 8(s)(stringp(s) ^ 8(k: char)(k in s) (k #2 ^ k #7))) valid-key(s)) The system will transform the statement into the following three KB rules (k! is a Skolem symbol). 1a. (k!(s) : char)=:valid-key(s)=(s : seq(char)) 1b. valid-key(s) _ :(#2 k!(s)) _ :(k!(s) #7)=(s : seq(char)) 1c. valid-key(s) _ (k!(st) in s)=(s : seq(char)) The set of clausal normal forms is divided into two classes: typing rule and typed clause. A typing rule has a form t: =H=R; which speciies that a term t has a type if H and R holds. t: is called a type description (TD). R is a conjunction of TDs. H is a conjunction of ordinary literals. For example, the above 1a is a typing rule, which states that k!(s) is of type char if s is of type seq(char) and :valid-key(s) holds. A typed clause has a form K=R; where K is an ordinary clause and R is a conjunction of TDs, which means that K holds under R: The above 1b and 1c are typed clauses. The inference supported by this framework is primarily predicate calculus with equality and a restricted form of higher-order reasoning. It employs two kinds of resolution (and paramodulation). One is kernel resolution, which is a resolution made by unifying

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Neuro-Fuzzy Inference System application for hydrothermal alteration mapping using ASTER data

The main problem associated with the traditional approach to image classification for the mapping of hydrothermal alteration is that materials not associated with hydrothermal alteration may be erroneously classified as hydrothermally altered due to the similar spectral properties of altered and unaltered minerals. The major objective of this paper is to investigate the potential of a neuro-fuz...

متن کامل

A Prioritization Model for HSE Risk Assessment Using Combined Failure Mode, Effect Analysis, and Fuzzy Inference System: A Case Study in Iranian Construction Industry

The unavailability of sufficient data and uncertainty in modeling, some techniques, and decision-making processes play a significant role in many engineering and management problems.  Attain to sure solutions for a problem under accurate consideration is essential.  In this paper, an application of fuzzy inference system for modeling the indeterminacy involved in the problem of HSE risk assessm...

متن کامل

Cost Function Modelling for Semi-automated SC, RTG and Automated and Semi-automated RMG Container Yard Operating Systems

This study analyses the concept of cost functions for semi-automated Straddle Carrier (SC), Rubber Tyred Gantry (RTG) and automated Rail Mounted Gantry (RMG) container yard operating cranes. It develops a generic cost based model for a pair-wise comparison, analysis and evaluation of economic efficiency and effectiveness of container yard equipment to be used for decision-making by terminal pla...

متن کامل

Automated Detection of Multiple Sclerosis Lesions Using Texture-based Features and a Hybrid Classifier

Background: Multiple Sclerosis (MS) is the most frequent non-traumatic neurological disease capable of causing disability in young adults. Detection of MS lesions with magnetic resonance imaging (MRI) is the most common technique. However, manual interpretation of vast amounts of data is often tedious and error-prone. Furthermore, changes in lesions are often subtle and extremely unrepresentati...

متن کامل

Multivariate Amortised Resource Analysis for Term Rewrite Systems

We study amortised resource analysis in the context of term rewrite systems. We introduce a novel amortised analysis based on the potential method. The method is represented in an inference system akin to a type system and gives rise to polynomial bounds on the innermost runtime complexity of the analysed rewrite system. The crucial feature of the inference system is the admittance of multivari...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994